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Abstract 

In this paper, we present k sequences of Generalized Van der Laan Polynomials 
and Generalized Perrin Polynomials using Genaralized Fibonacci and Lucas 
Polynomials. We give some properties of these polynomials. We also obtain 
generalized order-A; Van der Laan Numbers, k sequences of generalized order-fc 
Van der Laan Numbers, generalized order-fc Perrin Numbers and k sequences of 
generalized order-fc Perrin Numbers. In addition, we examine the relationship 
between them. 
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1. Introduction 

Fibonacci, Lucas, Pell and Perrin numbers are known for a long time. There 
are a lot of studies, relations, and applications of them. Generalization of this 
numbers has been studied by many researchers. 

Miles [11] defined generalized order-fc Fibonacci numbers(GOfcF) in 1960. 
Er [1] defined fc sequences of generalized order-fc Fibonacci Numbers(fcSOfcF) 
and gave matrix representation for this sequences in 1984. Kalman [2] obtained 
a Binet formula for these sequences in 1982. Karaduman [3], Ta§gi and Kilig [13] 
studied on these sequences. Kilig and Ta§Qi [7] defined fc sequences of generalized 
order-fc Pell Numbers(fcSOfcP) and obtained sums properties by using matrix 
method. Kaygisiz and Bozkurt [5] studied on generalization of Perrin numbers. 
Ylmaz and Bozkurt [14] give some properties of Perrin and Pell numbers. 

Meanwhile, MacHenry [8] defined generalized Fibonacci polynomials {Fk^n{t)), 
Lucas polynomials {Gk.n{t)) in 1999, studied on these polynomials in [9] and 
defined matrices and in [10]. These studies of MacHenry include most 
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of other studies mentioned above. For example, A'^^ is reduced to k sequences 
of generalized order- fc Fibonacci Numbers and is reduced to k sequences 
of generalized order-Zc Pell Numbers when ti = 2 and ti = 1 (for 2 < i < k). 
In addition Binet formulas for (fcSOfcF) and (/cSOfcP) can be obtained by using 
equation ([T]). This analogy shows the importance of the matrices A"^^ and D^.^ 
and Generalized Fibonacci and Lucas polynomials. Based on this idea Kaygi- 
siz and §ahin defined k sequences of generalized order-fc Lucas Numbers using 
Gk,n{t) and D^^ in[4]. 

In this article, we first present k sequences of Generalized Van der Laan 
and Perrin Polynomials(T4' and R^ni^)) using Genaralized Fibonacci and 
Lucas Polynomials and obtain generalized order- A: Van der Laan and Perrin 
Numbers, k sequences of generalized order- fc Van der Laan and Perrin Numbers 
by the help of these polynomials and matrices A'^^ and . In addition, we 
examine the relationship between them and explore some of the properties of 
these sequences. We believe that our result are important, especially, for those 
who are interested in well known Fibonacci, Lucas, Pell and Perrin sequences 
and their generalization. 

MacHenry [8] defined generalized Fibonacci polynomials {Fk^n{t)), Lucas 
polynomials {Gk,nit)) and obtained important relations between generalized 
Fibonacci and Lucas polynomials in [9], where ti (1 < i < k) are constant 
coefficients of the core polynomial 

P{x] h,t2,..., tk) = - tix^-^ tk, (1) 

which is denoted by the vector 

t = {hM.---M)- (2) 
Fk,n{t) is defined inductively by 

Fk,n{t) = 0, n < 
Fkfl{t) = 1 
Fk,i{t) = ti 

Fk,n+l{t) = tiFk^n{t) + ■ ■ ■ + tkFk^n-k+l{t)- 

Gk,n{ti,t2, .■.,tk) is defined by 

Gk,n{i) = 0, n < 
GkAt) = k 
GkAt) = h 

Gk,n+l{t) — tlGk,n{t) + ■ ■ ■ + tkGk,n-k+l{t)- 

In [10], matrices A?^. and Dn^s are defined by using the following matrix, 



2 



A 










1 

tl 



(3) 



is obtained by multiplying and A^^,^ by the vector f in ([5]). For 



k ~ 3, A^-^ looks like this 



^(3) - 



1 




t3 



'S{-3A) 



1 



t2 



S{-3) 




1 

h 



'(n,l) 



5, 



in) 



and 



(-l)*^ ^ S(n-k+lA''-3) ■■■ S(n-k+l) 

(4) 
where 

n 

S(n-r,i'') = (-1)'^ X! ^0^{n-j), < r < n. (5) 

Derivative of the core polynomial ([T]) is 

F{x) = kx^-^ -ti(k~ l)x^-'^ ifc_i, 

which is represented by the vector 

(6) 

Multiplying and by the vector ([6]) gives the matrix D'^y 

Right hand column of contains sequence of the generalized Fibonacci 
polynomials Fk^n{t)- In addition, the right hand column of -D^^ contains se- 
quence of the generalized Lucas polynomials Gk^nit)- 

For easier reference, we have state some theorems which will be used in the 
subsequent section. We also give some sequences mentioned above. 



A 



(fc) 



3 



Theorem 1.1. [9] Fk,n{t) o,nd Gk.n{t) are Generalized Fibonacci and Lucas 
polynomials respectively, 



E 



and 



nFk^n+l{t) — Gk,r{t)Fk^n~-r+l{t)- 



Theorem 1.2. [9] Let Xj be the roots of the polynomial {Ip and let 



1 

Ai 



fc-i 



then we have 



1 

Afc 

\k-l 



and Ai 



1 

Ai 

\fc-2 

I Tt + fc-2 



Fk,n+l{t) 



Ak,n 



1 

Afc 



\fe-2 
\n+k-2 



(7) 



Theorem 1.3. [JC]j4(j,) is k x k matrix in (0] then, 

detAf,) = (-l)"('^+i)t^ 
Miles [11] defined generalized order-fc Fibonacci numbers(GOfcF) as, 



(8) 



fk.n ^ ^ fk,n- 



(9) 



for n > fc > 2, with boundary conditions: fk,i = fk,2 = fk,3 = ■ • • = fk,k-2 = 
and fk,k-i = /fe,fe = 1. 

Er [1] defined k sequences of generalized order-fc Fibonacci Nunibers(/cSOfcF) 
as; for n > 0, 1 < i < fc 



fk,n ~ '^jfk,n- 
3 = 1 



(10) 
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with boundary conditions for 1 — A; < n < 0, 



^ i _ ( 1 if i = 1 — n, 
1 otherwise, 

where cj (1 < j < k) are constant coefRcients, is the n-th term of i-th 
sequence of order k generaHzation. A;-th column of this generalization involves 
the Miles generalization for i = k, i.e. fkn — fk,k+n-2- 

Kihq [7] defined k sequences of generalized order-fc Pell Numbers(fcSOA;P) 
as; for n > 0, 1 < i < A; 

Pk,n = ^Pk,n-1 + Pk,n-2 "I ^ Pk,n-k (H) 

with boundary conditions for 1 — A; < n < 0, 

p»^|l ifn=l-i, 
\ otherwise 

where P/J'^ is the n-th term of i-th sequence of order k generalization. 

The well-known Cordonnier(Padovan) sequence {C„} is defined recursively 
by the equation, 

C„ = Cn-2 + Cn-3, forn > 3 

where Pi = 1, P2 = 1, P3 = 1. 

Van der Laan sequence {Vn} is defined recursively by the equation, 

Vn = Vn-2 + V„-3, fom > 3 

where Vi = 1, V2 = 0, V3 = 1. 

Perrin sequence {Rn} is defined recursively by the equation, 

Rn = Rn-2 + Rn-3, for n > 3 

where Ri = 0, i?2 = 2, i?3 = 3[12]. 

In this paper we studied on generalized order-A Van der Laan numbers Vk,n 
and k sequences of the generalized order-fc Van der Laan numbers „ with the 
help of k sequences of Generalized Van der Laan Polynomials and generalized 
order-fc Perrin numbers rk,n and k sequences of the generalized order-fc Perrin 
numbers „ with the help of k sequences of Generalized Perrin Polynomials. 

2. Generalized Van der Laan and Perrin Polynomials 



Firstly we define generalized Van der Laan polynomial and k sequences of 
generalized Van der Laan polynomial by the help of generalized Fibonacci poly- 
nomials (-Ffe,n(i)) and matrices A?^y 
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Definition 2.1. Generalized Fibonacci polynomials {Fk.n{t)) is called general- 
ized Van der Laan polynomials in case = for A: > 3 . So generalized Van 
der Laan polynomials are 

Vk,o{t) = 
Vk,i{t) = 1 

Vk,2{t) = 
VkMt) = hVk,iit) 

Vk,4{t) = t2Vk,2{t) + t3Vk,l{t) 
Vk,k-lit) = t2Vk,k-3{t) + ---+tk-lVk,l{t) 

and for n > fc 

fc 

Vk,n{t)=J2*^Vk,n-i{t). 

For k > 3 substituting ti = 0, generalized Fibonacci polynomials (-Ffe,n(i)) 
and matrices A"^^ are reduced to following polynomials; for n > 0, 1 < i < fc 

k 

VUt) =J2^jKn-At) (12) 
j=2 



with boundary conditions for 1 — A; < n < 0, 
where V^^{t) is the n-th term of i-th sequence of order k generalization. 



1 if fc = j — n, 
otherwise, 



Definition 2.2. The polynomials derived in (12) is called fc sequences of gen- 
eralized Van der Laan polynomials. 

We note that for i = fc and n > 0, 14*„_i(i) = Vfc,n(i)- 
Example 2.3. We give fc sequences of generalized Van der Laan polynomial 
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Vl^{t) for k = 3 and k = 4 



n\i 


1 


2 


3 


-2 


1 








-1 





1 














1 


1 


^3 







2 





h 


<2 


3 


t2t3 


'-2 


h 


4 




2^2*3 




5 


^2^3 


*2 + ^3 


2^2*3 


6 


2t2^3 


3^2*3 


<2 + ^3 


7 

8 


^3 + *2^3 


t\ + 3t2t3 


3^2*3 



n\i 


1 


2 


3 


4 


-3 


1 











-2 





1 








-1 








1 

















1 


1 


ti 


<3 


t2 





2 





<4 




<2 


3 


^2^4 


t2U 


ti + t'i 


t3 


4 




t2ti + 


2t2t3 


t4 + i2 


5 











In addition 





tk tk-1 ik-2 



is the generator matrix of k sequences of generalized Van der Laan polyno- 
mials. Matrix V^"^ is obtained by multiplying V(j,-) and V^J,^ by the vector 

V = {tk,tk-l,tk-2 ... ,0). 

Note that it is also possible to obtain matrix V^-^ from matrix by 
substituting ti = 0. 

Let Vn be generalized Van der Laan matrix which is obtained by n-th power 
of V(A.) as; 



It is obvious that V(^k) 



^fc",n-fc+l(0 ^k,n-k+li'^) 



^k,n-k+li^) 
Vk'n-lit) 



(13) 



Corollary 2.4. Let Vn be as in H^). Then 



Proof. It is direct from Theorem 1.3. 



□ 
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Wc define generalized Perrin polynomial and matrix i?^^ by the help of 
generalized Lucas polynomials {Gk,n{t)) and matrices D'^y 

Definition 2.5. Generalized Lucas polynomials {Gk,n{t)) are called generalized 
Perrin polynomials in case ti = for fc > 3 . So generalized Perrin polynomials 
are; 

Rk.ait) = k 
Rk,i{t) = 
Rk,2{t) = 2t2 

RkAt) = t2Rk,l{t)+M3 

RkAit) = t2Rk,2{t)+t3Rk,l{t)+4:t4 

Rk,k-i{t) = t2Rk,k-3{t) H 1- tk-iRk,i{t) + ktk 

and for n> k, 

k 

Rk,n{t) = 'y^^tiRk,n-i{t)- 



We obtain matrix R(^k) by using row vector 

(-tfc-i,...,-t2(fc-2),0,fc) 



which is obtained from coefficient of derivative of core polynomial (1). k-th row 

or 

{-tk-i,...,-t2{k-2),0, k) 



of matrix R(^k) is the vector 



and i-th row is 

(-ffe_i,...,-t2(fc-2),0,fc)(F(fc))-('=-^) 
for 1 < i < A; — 1. It looks like 

i-tk-u. . . , -t2{k - 2), 0, 
i-tk-i,. . . , -t2{k - 2), 0, 



R, 



(fe) 



{-tk-i, -t2{k - 2), 0, k).iV^k))-^ 
{-tk-i,...,-t2{k-2),0, k) 



(14) 



kxk 



For fc > 3 substituting ti = 0, generalized Lucas polynomials {Gk,n{t)) and 
matrices D"^^ are reduced to following polynomials for n > 0, 1 < « < A: 

k 

Rl,ni*)^J2*jRl,n-,it) (15) 
j=2 
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with boundary conditions for 1 — fc < n < 0, 

-R(fe) = [ak+n,i] = -Rfe,„(i)- 



Definition 2.6. The polynomials i?^ derived (15) is called k sequences of 
generalized Perrin polynomials. 

For fc > 3 and substituting ti = matrix D'^^ reduces to matrix 
Right hand column of i?^^^ contains Generalized Perrin polynomials Rk,n{t). 
i-th column of matrix becomes i-th sequence of k sequences of generalized 
Perrin polynomials vice versa. 



We note that matrix i?^^ for ti 



in matrix £>^^ and i?^^ contains k 



sequence of Perrin polynomials R\. Let i?„ be generalized Perrin matrix is 
obtained by ii(fe).(V(fc))" as; 



Rn = R{k)-{V{k)T = 



^fe,n-fe+l(0 



pi 



lit) 



r>2 

^k,n- 



lit) 
Rlnit) 



R-k,n-k+lit) 



Rin-lit) 
Rlnit) 



■ (16) 



Example 2.7. We give matrix R"^^ and k sequences of generalized Perrin poly- 
nomials for k = 3 respectively, 







1-2 
t3 


il 1 








3 








t3 




t3 






-t2 





3 




DOO 

^(3) - 


3t3 


2*2 





and 





3*3 


2*2 






2*2*3 


2*i 


3*3 





n\i 


1 


2 


3 


-2 


-1 + 3 
— 


t3 


^2 

IF 


-1 




3 


t2 
t3 





-*2 





3 


1 


3*3 


2*2 





2 





3*3 


2*2 


3 


2*2*3 


2ti 


3*3 



Now we give four Corollary by using properties of Generalized Fibonacci and 
Lucas Numbers. 



Corollary 2.8. tr{V^s^) = Rk,nit) for n G Z, where Rk,nit) is the Generalized 
Perrin polynomials. 
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Corollary 2.9. ^(t) be the k sequences of generalized Perrin and Van der 
Laan polynomials respectively, then 

vL{t) = v^'^\{t) 

and 

for n > 1. 



Corollary 2.10. R\j^{t) he the k sequences of generalized Perrin polynomials 
respectively, then 

and 

for n > 1. 



Corollary 2.11. i?^ and VJ!„(i) are k sequences of generalized Perrin and 
Van der Laan polynomials respectively, then 



Theorem 2.12. R],j^{t) and V^^{t) are k sequences of generalized Perrin and 
Van der Laan polynomials respectively, then 

K,n{t) = + • • • + i-hik - 2))Vl„_,(t) + kVl^it). 

Proof. Using (|T3)) and p6)) we obtain 
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-^fe,n-fe+l(*) -^fe,n-fc+l(*) 



-Rfe,n-l(*) ^Li-l(*) 



-^fe,n-fe+l(*) 



(-ife_l,...,-t2(fc-2),0,fc).(t/(fe))-W 

(-tfc_i, . . . , -i2(fc - 2), 0, fc).(y(fc))-('=-i) 

(-tfc_i,...,-t2(fc-2),0,A;).(F(fc))-i 
(-tfe-i,...,-i2(fc-2),0,fc) 



it) 



After use matrix multiplication we get 



vLit) 



Rinit) = i-tk-l)Vl„-k+l{t) + ... + {-t2{k - 2))y,V-l W + m,n{t)- 



□ 



Example 2.13. We obtain Rl^^it) using Theorem (2.12) 

RlS) = {-h)vl^-i+^{t) + {-t2{k-2))vl^_^+^{t) + kvlS) 

= i-t3)t3 + {-2t2){U + 4) + 4(4 + 4) = 6*2*4 + 2tl + 



Theorem 2.14. Let V^^{t) be the k sequences of generalized Van der Laan 
polynomials, then 



^k,n+m{t) — ^k.mitWk,n-k+i{t)- 
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Proof. Wc know that Vn = We may rewrite it as 

and inductively 

Vn^ = VnV^ = V^Vn. (17) 

Consequently, any element of Vn+m is the product of a row of Vn and a column 
of Vm ; that is 

k 

□ 



Corollary 2.15. Taking n = m in [T7\l we obtain (Vn)'^ = VnVn = Vn+n = ^^2n- 



Theorem 2.16. R^, ^(t) and ^(t) are k sequences of generalized Perrin and 
Van der Laan polynomials respectively, then 

Rlnit) = ktkVin-kit) + ■■■ + StsVln-sit) + 2t2Vln-2{t). 
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Proof. 



-R(fc)Kt = -R(fe)^l^Tl-l 

-^fe,n-fe+l(*) -^fe,n-fe+l 



-^fe,Tl-fe+l(*) 



lit) 



T>k 



lit) 

it) 



i-tk-l.... 
{-tk-1, ■■ ■, 

{-tk-1,- ■ 

i-tk- 

Vk'kit) 



,-f2(fc-2),0,fc).(T/(fe))-W 
-t2(fc-2),0,A;).(F(fe))-('=-i) 

,-t2(fc-2),0,fc).(F(fc))-i 
L,...,-t2(fc-2),0,fc) 

nVfcW ••• Vk'n-kit) 



Vln-2it) yln-2it) ■ 

(-ife_i,...,-t2(fc-2),0 
(-tfe_i,...,-t2(fc-2),0 



yt,n-2it) 

y^n-iit) 

k).{v^k))-^^-'^ 

k).{V(k))-^^-^'^ 



{—tk-1, ■ ■ 
{ktk, . 

M 



-t2{k-2),0,k) 
,,3^3,2^2,0) 



Kn-kit) Vl^_,{t) 



Kn-2{t) V,]^_,{t) 
Vk'lit) V^M) 



VL-kit) 



vL-^it) 
vL-iit) 





tk tk-1 tk-2 



Using matrix multiplication wc obtain 

i?l „(t) = ktkVin-k{t) + ■■■ + ^t^V'{t) + 2t2Vln-2{t). 



□ 



3. Generalized order-fe Van der Laan and Perrin numbers 



In this section we define generalized ordcr-fc Van der Laan numbers v^^n 
and k sequences of the generalized order- fc Van der Laan numbers „ by the 
help of A; sequences of Generalized Van der Laan Polynomials. In addition we 
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define generalized order-A: Perrin numbers rk.n and k sequences of the generalized 
order- Perrin numbers „ by the help of k sequences of Generalized Perrin 
Polynomials. 

Definition 3.1. For tg = 1, 2 < s < k, the generalized Van der Laan polynomial 
yk,n{t) and together are reduced to 

fc 

with boundary conditions 

Vk,i-k = Vk^^k = ■■■= Vk-2 = 0, Vk-1 = 1 and Vk^ = 0, 
which is called generalized order-fc Van der Laan numbers(GOfcV). 
When /c = 3, it is reduced to ordinary Van der Laan numbers. 

Definition 3.2. For tg = 1, 2 < s < k, ^{t) can be written explicitly as 

fc 

Vl,n = J2 '"k,n-j (18) 

for n > and 1 < i < fc, with boundary conditions 

i fl ifi — n = fc, 

^'^'^ \ otherwise 

for 1 — fc < n < 0, where is the ri-th term of i-th sequence. This generaliza- 
tion is called fc sequences of the generalized order-fc Van der Laan numbers(fcSOfcV). 

When i = fc = 3, we obtain ordinary Van der Laan numbers and for any 
integer fc, = Wfe,n- 

Example 3.3. Substituting fc = 3 and i = 2 we obtain the generalized order-3 
Van der Laan sequence as; 

vl_2 = 0, = 1, vI q = 0, -y^ i = 1, = 1, ^3,3 = 1' ^3,4 = 2, . . . 



We firtly give some properties of fc sequences of the generalized order-fc Van 
der Laan numbers(fcSOfcV) using properties of fc sequences of generalized Van 
der Laan polynomials(V^„(f)). 
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Corollary 3.4. Matrix multiplication and I118\) can be used to obtain 



where 



Ai = 






1 





. 


. 











1 


. 


. 














1 • 


• 














. 


. 


1 


1 


1 


1 


1 . 


. 1 






/ 

1 



fexfe 



kxk 



where I is (k — 1) x (k — 1) identity matrix and is a matrix as; 



V~ = 



V 



'■'k,n-l 



V 



k,n-k+l 



^k,n-l 



■'k,n 



^k,n-l 



(19) 



(20) 



which is contained by kxk block ofV^^^ forti — 1, 2 < i < k. 

Proof. It is clear that = Ai and V~_^j^ = AiV;^ by (HH]). So by induction, 
we have = A^. □ 



Corollary 3.5. Let be as m (EW- Then 
det V,7 = 



1 if k is odd, 
(— 1)" if k is even. 



Proof. Obvious from (|8]). 



□ 



Corollary 3.6. Let „ be the i-th sequences of k sequences of generalized 
order-k Van der Laan Numbers, for 1 < i < k. Then, for all positive integers n 
and m 

k 

^k,n+m — "^k.m^k.n-k+r 
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Proof. Obvious from Theorem (|2.14p . 



□ 



Corollary 3.7. Let Vf^^ be the i-th sequences of kSOkV. Then, for n > 1 — k, 

<n = ^k'n-l = (21) 

Proof. It is obvious from Definition (3.2) that this sequence are equal with index 
iteration. □ 



Lemma 3.8. Let be the i-th sequences of kSOkV then 



n—i 



(22) 



for n > 1 — k + i and 1 < i < k. 



Proof. Assume for n > 1 — fc + i, — Vj!^^ — tn and show t„ — v^^_^. 

First we obtain initial conditions for i„ by using initial conditions of i-th 
and {i — l)-th sequences of fcSOfcV simultaneously as follows; 



n\i 




<„ 


tn — I'fe'n Wfc.„ 


1 - k 











2-k 



















i-k-2 











i-k-1 





1 


-1 


i — k 


1 





1 


i- k + 1 
































Since initial conditions of t„ are equal to initial condition of Wj, „ with index 
iteration. Then we have 

~ ''^k,n-i- 

□ 



We give the following Theorem by using generalization of MacHenry in [10]. 



16 



Theorem 3.9. Let Vj^^^ be the i-th sequences of kSOkV, then for n > 1 and 
Ki < k 



^k,n — ^k,n-l + ^fc,n-2 



\,n—i / J ^k,n- 



m=l 



Proof. Writting equalty (j22p recursively we have 

^k,n ^k,n — ^k,n-i-l 
^k,n ^k,n - ^k,n-i-2 



V 



k,n "k,n ^ "k,n-k+2 
„,fc-2 _ „.k 



"k,n ^k,n ^ ^k,n-k+l 

and adding these equations side by side we obtain 

^fc,ri^ ~ ''^k,n = ^fc,n-fc+l + ^k,n-k+2 + ' ' ' + ^fe,n-i-2 + ^fe,n-i-l- 

And using the equation = v^n+i ^^'^ Definition (3.4) we obtain 

''^k,n — ^fc,n+l ^ (^fc,n-fe+l + ^fc,n-fe+2 + ■ ■ ■ + "fe,n-i-2 + "fc,n-j-l) 



'i'^k,n-k+l + ^fc,ri-fc+2 + ' ' ' + ^fe,n-i-2 + ^> 



k,n—i—l J 



k k k 

^fc,n-l + ^fe,n-2 + ■ • ■ + ^k.n-i- 



□ 



Now we initiate to the generalized Perrin numbers. 

Definition 3.10. For <s = 1, 2 < s < fc, the generalized Perrin polynomial 
Rk.n{t) and matrix i?^^ together are reduced to 

k 

fk,n — ^ ^ rk^n—j (^*^) 

with boundary conditions 

rk,i-k = {k- 2), rfc,2-fc = • . . = rfe,_2 = = -1 and rkfl = k, 

which is called generalized order-fc Perrin numbers (GO/cR). 
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When = 3, it is reduced to ordinary Perrin numbers; (1, (—1), 3, 0, 2, 3, 2, 5, 5, 7, . . .) 
with iterating index by two. 

We rewrite matrix (ITi| for = 1, 2 < s < fc we obtain 



^(fel) — [an,i]fexfe 



((-1), (-2),...,(fc-2),0,fc).(^i)-('=-i) 
((-1), (-2),...,(fc-2),0,fc).(^i)-('=-2) 

((-1), (-2),...,(fc-2),0,fc).(Ai)-i 
((-1), (-2),...,(fc-2),0,fc) 



Definition 3.11. For tg = 1, 2 < s < k, Rl, ^^{t) can be written expUcitly as 

k 

/ J k,n—j 

for 71 > and 1 < i < fc, with boundary conditions 

for 1 — A; < 71 < 0, where r\, ^ is the n-th term of i-th sequence. This generahza- 
tion is called k sequences of the generalized order- A; Perrin numbers(fcSOA;R). 



When i = k = we obtain ordinary Perrin numbers and for any integer 
fc > 3, ,^ — Tkji- 

Corollary 3.12. Let and „ he k sequences of generalized Perrin and 
Van der Laan numbers respectively, then 

Tk.n = ^"^fe.n ~ {'"k.n-k+1 + ■ ■ ■ + {k — 2)77^ „_2)- 



Corollary 3.13. Let r\^ and he k sequences of generalized Perrin and 
Van der Laan numbers respectively, then 

Tk.ni'^) — f^^k,n-k + ' ' ' + •^^kji-S + '^'"k.n-2- 



Conclusion 3.14. There are a lot of studies on Fibonacci and Lucas numbers 
and on their generalizations. In this paper we showed that these studies can be 
transferred to the Van der Laan and Perrin numbers. Since our definition of 
these number are polynomial based, it has great amount of application area. 
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